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Abstract 

The Banzhaf power index was introduced in cooperative game theory to mea- 
sure the real power of players in a game. The Banzhaf interaction index was 
then proposed to measure the interaction degree inside coalitions of players. 
It was shown that the power and interaction indexes can be obtained as solu- 
tions of a standard least squares approximation problem for pseudo-Boolean 
functions. Considering certain weighted versions of this approximation prob- 
lem, we define a class of weighted interaction indexes that generalize the 
Banzhaf interaction index. We show that these indexes define a subclass 
of the family of probabilistic interaction indexes and study their most im- 
portant properties. Finally, we give an interpretation of the Banzhaf and 
Shapley interaction indexes as centers of mass of this subclass of interaction 
indexes. 
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1. Introduction 

In cooperative game theory, various kinds of power indexes are used to 
measure the influence that a given player has on the outcome of the game or 
to define a way of sharing the benefits of the game among the players. The 
best known power indexes are due to Shapley 21, 22| and Banzhaf j2|, [sj. 
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However, there are many other examples of such indexes in the hterature; 
see for instance [H, Is], . 

When one is concerned by the analysis of the behavior of players in a 
game, the information provided by power indexes might be far insufficient, 
for instance due to the lack of information on how the players interact within 
the game. The notion of interaction index was then introduced to measure 
an interaction degree among players in coalitions. The first proposal goes 
back to Owen [l8| who defined the "co- value" of a pair of players {i,j} in a 
game f on iV = {1, . . . , n} as an average over all coalitions S N \ {i,j} of 
the quantity 

v{S u - v{S u{z})- v{S u {j}) + v{S)E 

This definition was rediscovered and interpreted as an interaction index by 
Murofushi and Soneda A systematic approach was then initiated by 



Grabisch [10|, lUj and Roubens [20| and led to the definition of the Shap- 
ley and Banzhaf interaction indexes as well as many others. For general 
background, see Fujimoto et al. jof. 

There is no universal power or interaction index that can be used in 
every single practical situation. The choice of such an index often depends 
on the problem under consideration. Several axiomatizations of power and 
interaction indexes have then been proposed thus far (see js], |2l| for power 
indexes and jo], Usj for interaction indexes). 

In addition to being axiomatized, the Banzhaf and Shapley power indexes 
were shown to be solutions of simple least squares approximation problems: 

• Charnes et al. [Si] considered the problem of finding the best efficient 
(hence constrained) approximation of a given game by an additive game 
in the sense of weighted least squares. They showed that the Shapley 
power index appears as the unique solution of the approximation prob- 
lem for a specified choice of the weight system over the coalitions. By 
considering all the possible weights in the approximation problem, they 
defined the class of weighted Shapley values. 



Hammer and Holzman [IJ] considered the problem of approximat- 



ing a pseudo-Boolean function by another pseudo-Boolean function 



Intuitively, this quantity measures how the players i and j interact in the presence of 
S. In contrast, the "coalitional power" of the pair in the presence of S is measured 

by an average value of v{S u {i,j}) - v{S) (see [H). 
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of smaller degree in the sense of standard (non-weighted and non- 
constrained) least squares. They showed that the Banzhaf power index 
appears as the coefficients of the linear terms in the solution of the 
approximation problem by functions of degree at most one. Later, this 



problem was generalized by Grabisch et al. [12[ who showed that the 
Banzhaf interaction index appears as the leading coefficients of the best 
least squares approximations by functions of specified degrees. 

A natural way to generalize the non-weighted approach of Hammer and 
Holzman (we recall it in Section 2) consists in adding the following weighted, 
probabilistic viewpoint: A weight w(S) is assigned to every coalition S of 
players and interpreted as the probability that coalition S forms|§ On this 
issue, we note that the weighted least squares problem associated with the 
probability distribution w was studied in Ding et al. jo], 0] in the special case 
when the players behave independently of each other to form coalitions. 

In Section 3 we briefly recall the setting and main results of the ap- 
proximation problem considered by Ding et al. 0, 0]- We then introduce a 
weighted Banzhaf interaction index associated with w by considering, as in 
Hammer and Holzman's approach, the leading coefficients of the approxima- 
tions of specified degrees. We also derive explicit expressions for this index, 
which allow us to generalize some of the results in [7|. 

In Section 4 we investigate the main properties of this new class of indexes. 
For instance we prove that they define a subclass of the family of so-called 
probabilistic interaction indexes introduced in Fujimoto et al. |9|, we analyze 
their behavior with respect to null players and dummy coalitions, and we 
describe their symmetric versions. 

Finally, in Section 5 we discuss interpretations of the Banzhaf and Shapley 
interaction indexes as centers of mass of weighted Banzhaf interaction indexes 
and we introduce an absolute interaction index associated to each weighted 
Banzhaf interaction index, which allows us to compute the coefficient of 
determination of the best kth approximations. 

2. Interaction indexes 

In this section we recall the concepts of power and interaction indexes 
introduced in cooperative game theory and how the Banzhaf index can be 



•^This probabilistic approach was considered for instance in [sl 13. [l8|. 
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obtained from the solution of a standard least squares approximation prob- 
lem. 

Recall that a (cooperative) game on a finite set of players = {1, . . . , t?,} 
is a set function M which assigns to each coalition S of players a real 

number v(S) representing the worth of Through the usual identification 
of the subsets of with the elements of {0,1}", a game M. can be 

equivalently described by a pseudo-Boolean function /:{0,1}" M. The 
correspondence is given by v{S) = /(Is) and 

/(x)= EH'5)n^^ n (1-^0- (1) 

SqN ieS ieN\S 

To avoid cumbersome notation, we will henceforth use the same symbol to 
denote both a given pseudo-Boolean function and its underlying set function 
(game), thus writing /: {0, 1}" ^ M or /:2^ ^ M indifferently. 

Equation ([1]) shows that any pseudo-Boolean function /: {0, 1}" ^ M can 
always be represented by a multilinear polynomial of degree at most n (see 
Till), which can be further simplified into 



/(x)= ^a(5)n^., (2) 

where the set function a: 2^ M, called the Mobius transform of /, is defined 
by 

«(^)=E(-i)'"-'^'/m- 

Let denote the set of games on A^. A power index [21|] on A^ is a 
function (p: x A^ -> R that assigns to every player z € A^ in a game fe 
his/her prospect (f){f,i) from playing the game. An interaction index 13|] on 
A^ is a function J: x2^ R that measures in a game / € the interaction 
degree among the players of a coalition S ^ N . 



For instance, the Banzhaf interaction index [13|] of a coalition S N in a 
game / e is defined by 



/I \ \T\-\S\ 

^b(/,5)=E(^) <T) 



T2S 



■^Usually, the condition w(0) = is required for v to define a game. However, we do not 
need this restriction in the present paper. 



4 



and the Banzhaf power index [8| of a player z e in a game / e is defined 
by 0b(/,O=^b(/,W). 

It is notewortliy that lB{f,S) can be interpreted as an average of the 
S-difference (or discrete S-derivative) f of /. Indeed, it can be shown 
(see il2|, §2]) that 

w.s) = ^^ E ^'/w = ^ E i^'fm, (3) 

^ xe{0,l}" ^ T^N\S 

where f is defined inductively by A^/ = / and A^ f = A^^^ A^^^'^^ f for 
I € S, With AW/(x) = /(x I X, = 1) - /(x I X, = 0). 

By extending formally any pseudo-Boolean function / to [0, !]"■ by linear 
interpolation, we can define the multilinear extension of / (see Owen |18Ul9|). 
that is, the multilinear polynomial /: [0, !]"■ M defined by 

/(x)= E/(5)n^. n (1-^^) = E«(^)n^- 

S£N ieS ieN\S S^N ieS 

By extending also the concept of iS-difference to the multilinear polyno- 
mials defined on [0,1]"-, we also have the following identities (see 19|) 

/B(/,^) = (A^/)(i)= f A^/(x)c?x, (4) 

where | stands for (|, . . . , |). 

Since the S'-difference operator A'^ has the same effect as the S'-derivative 
operator (i.e., the partial derivative operator with respect to the variables 
in S) when applied to multilinear polynomials defined on [0, l]", we also have 

lMS) = {DSf){l)= f D^/(x)dx. (5) 

J [0,1]" 

We now recall how the Banzhaf interaction index can be obtained from a 
least squares approximation problem, as investigated by Hammer and Holz- 
man and Grabisch et al. [l2|. For k e {0, . . . ,n}, denote by Vk the set of 
all multilinear polynomials 5':{0,l}"-^]Rof degree at most k, that is of the 
form 

5(x)= X! c(S)Ylxi, 

S^N ieS 
\S\^k 
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where the coefficients c{S) are real numbers. For a given pseudo-Boolean 
function /: {0, l}" -> M, the best kth approximation of / is the unique mul- 
tilinear polynomial fk e Vk that minimizes the squared distance 



Z (/(x)-^(x))'= ^ {f{T)-g{T)y (6) 

xe{0,l}" T£N 



among all functions g eVk- A closed-form expression of fk was given in [14 
for k -1 and k = 2 and in 12(] for arbitrary k ^n. In fact, when / is given in 
its multilinear form (|2]) we obtain 

= X! ak{S)Ylxi, (7) 

SqN ieS 
\S\^k 



where 



.(.)^.(.).H)-E('vrr)(5)'"V). 

\T\>k 



It is then easy to see that 

lB{f,S)=a\si{S). (9) 

Thus /b(/, (S) is exactly the coefficient of the monomial Yli^s^i the best 
approximation of / by a multilinear polynomial of degree at most \S\. 



3. Weighted Banzhaf interaction indexes 

The approximation problem described in the previous section uses the 
standard (non- weighted) Euclidean distance for which all the subsets (or 
coalitions of players) are considered on the same footing. Now, suppose that 
some coalitions are more important than some others, for instance because 
they are more likely to form. To take these importances into consideration, 
it is natural to generalize the approximation problem by considering an ap- 
propriate weighted Euclidean distance. Thus modified, this approximation 
problem will then allow us to define a concept of weighted Banzhaf interac- 
tion index. 

This weighted approximation problem was actualljM^resented and solved 
(under the independence assumption) in Ding et al. p, [TI]. We now briefly 
recall the setting of this problem as well as some of the most relevant results. 
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Given a weight function w-{0,l}^ ]0,oo[ and a pseudo-Boolean func- 
tion /: {0, 1}" M, we define the best kth approximation of f as the unique 
multihnear polynomial fk e Vk that minimizes the squared distance 

^ «;(x)(/(x) - ^(x))' = ^ w(S){fiS) - g{S)f (10) 

X£{0,1}" S£N 

among all functions g ^Vk- 

Clearly, we can assume without loss of generality that the weights w{S) 
are (multiplicatively) normalized so that T,s^n'^{S) = 1- We then imme- 
diately see that the weights define a probability distribution over 2^ and 
we can interpret 10(8) as the probability that coalition S forms, that is, 
w(S) = Pr(C = S), where C denotes a random coalition. 

Now, suppose that the players behave independently of each other to form 
coalitions, which means that the events (C ^ i), for i e N, are independent. 
In this case, also the indicator random variables Xi = Ind(C ^ i), for i e N, 
are independent. Setting pi = Pr(C 3 i) = Es3i'*^('S'), we then have Pi - 
Fi[Xi = 1] = E[X,l 0<pi<l, and 

^is)=up^ n 

ieS ieN\S 

or, equivalently. 

Remark 1. This interpretation of w{T) as a probability is precisely the one 



proposed by Owen [19| in the interpretation of the multilinear extension of 
a game as an expected value: Given a game /: 2^ M, we have 

f{pi,-.-,Pn)= Z w{S)f{S) = E[f{C)l 

where C is a random coalition. 

The set Vk is clearly a linear space of dimension Y,s=o (") spanned by the 
basis Bk - {us ■ S ^ N, \S\ ^ k}, where the functions us- {0, 1}" M (called 
unanimity games in game theory) are defined by Us{'x.) = Ilies^j- Note that 
the distance defined in ffTOj) is the natural L^-distance associated with the 
measure w and corresponds to the weighted Euclidean inner product 

{f,g)= «;(x)/(x)^(x). 

xe{0,l}" 
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Thus the solution of this approximation problem exists and is uniquely de- 
termined by the orthogonal projection of / onto I4. This projection can be 
easily expressed in any orthonormal basis of Vk. In this respect, it was shown 
in 0] that the set B'j^^ {vs: S ^ N, \S\ ^ k}, where vs- {0, 1}" -> M is given 
by 

^5(x) = n / ,^ . = L - — / . M^) 

forms such an orthonormal basis for Vk- 

The following immediate theorem gives the components of the best fcth 
approximation of a pseudo-Boolean function /: {0, 1}" R in the basis S^. 

Theorem 1. 0, Theorem 4] The best kth approximation of f: {0, 1}" ^ M 

the function 

fk= E {f^VT)vT. (11) 

TcAT 

By expressing the functions vt in the basis B^, we immediately obtain 
the following expression of fk in terms of the functions Us: 

fk= E MS) Us, (12) 

where 

Let p stand for (pi, . . . ,pn)- By analogy with IQ, in order to measure 
the interaction degree among players in a game /: {0, 1}" M, we naturally 
define an index Ib,p-Q^ x 2^ ^ M as lB,p(f,S) - a|5|(5'), where a|5|(S') is 
obtained from / by f lT^ . We will see in the next section that this index 
indeed measures a power degree when 15"! = 1 and an interaction degree when 
\S\^2. 

Definition 2. Let Ib,p-G^ x 2^ ^ M be defined as 

{f,vs) 



UieSy/PiC^ -Pi) ' 
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that is, 



/b.p(/,^)= . E «^(x)/(x)n(x.-p.)- (14) 

llieSPiU -pij xe{0,l}" ieS 

Clearly, formula ffT4l) can be immediately rewritten as a sum over subsets 
as follows: 

^B,p(/,^)= E(-i)'"^^'/m n n (15) 

Remark 2. The definition of the index /b,p is close to that of the transforma- 
tion T considered in Ding et al. [3], where the components of T(f) are defined 
by ctsif) - LLvs). However, our approach (which is closer to Hammer and 
Holzman's [ij]) is not only equivalent to Ding et al.'s but leads to easier 
interpretations and computations as will be shown in the next paragraphs. 

We have defined an interaction index from an approximation (projec- 
tion) problem. Conversely, this index characterizes this approximation prob- 
lem. Indeed, as the following result shows, the best kth approximation of 
/: {0, 1}" ^ M is the unique function of Vk that preserves the interaction in- 
dex for all the s-subsets such that s ^ k. The non-weighted analogue of this 



result was established in 12[ for the Banzhaf interaction index I^. 



Proposition 3. A function fk e Vk is the best kth approximation of f: {0, 1}" - 
M if and only if /b,p(/, 'S') = /B,p(/fc, S) for all S ^ N such that \S\ ^ k. 

Proof. By definition, we have lB,p(f,S) = lB,pifk,S) if and only if (/ - 
fk,vs) - for all S ^ N such that \S\ ^ k, and the latter condition character- 
izes the projection of / onto V^. □ 

Since the best nth approximation of / is / itself, by (|TT1) we immediately 
see that / can be expressed in terms of /b,p as 

/(x)= hM^T)Yl{x,-pi), (16) 

which shows that the map / i-^ {/b,p(/, S) : S ^ N} is a linear bijection. 

We also have the following representation result, which generalizes the 
first equalities in (jl]) and ([5]). 
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Proposition 4. For every /: {0, 1}" M and every S ^ N, we have 

/b,p(/,5) = (D^/)(p) = (A^/)(p). (17) 
In particular, Jb,p(/,0) = /(p) = Exe{o,i}" uj{x.)f{x.). 

Proof. The result immediately follows from comparing fll6p with the Taylor 
expansion of / at p. The particular case was discussed in Remark [T] □ 

Example 5. Consider the 3-person majority game defined by 

f(Xi,X2,X3) = X1X2 + X2XS + X3X1 - 2XiX2X:i. 

By (jl) and we have /b(/, j}) = and /b,p(/, {hj)) = 1 - 2pfc, where 
k) = {1,2, 3}. Intuitively, if pk is close to 1, then the coalitions containing 
k are most likely to form. In these coalitions, the presence of only one of the 
remaining players is sufficient to form a winning coalition, thus explaining 
the negative interaction between i and j. A similar conclusion can be drawn 
if Pk is close to 0. 

Explicit conversion formulas between the interaction index and the best 
approximation can be easily derived from the preceding results. On the one 
hand, by f lT3|) . we have 

ak{S)= ^ /B,p(/,r) n i-Pi)^ for \S\^k. (18) 

T^S ieTsS 

On the other hand, by Propositions |3] and [Hand Equation 0121) . we also have 

/b,p(/,5) = lBAfk,S) = (A^/,)(p) 
= ^ a,(T)(AV)(p), 

|T|<fc 

that is, since A^ut = ut\S if S and otherwise, 

/b,p(/,5)= E ''^(T) n for \S\^k. (19) 

\T\^k 

Taking A; = r?, in (fT9|) . we immediately derive the following expression of 
lB,p{f;S) in terms of the Mobius transform of /: 

lBAf^S)=Y^aiT) n P^■ (20) 
10 



Combining formulas (fTSj) and fl20p allows us to express the coefficients 
c^kiS) explicitly in terms of the Mobius transform of /. We give this ex- 
pression in the following proposition, which generalizes (j8]) and |7|, Theorem 
7]. 

Proposition 6. The best kth approximation of f: {0,1}" ^ M zs given by 
where 

a,{S) = a{S) + (-l)H^' ^ (1^' " 'f ' " ^]( fl P^] <T) , for \S\ ^ k. 

\T\>k 

Proof. By combining f lTSj) and f l20|) and then permuting the sums, we obtain 

T35 \jeTN5 / R-ScRcT 

where the explicit computation of the inner sum was done in |7i, p. 20]. □ 

It is important to remember that the special case p = | corresponds to 
the non-weighted approximation problem investigated first by Hammer and 
Holzman and for which the index /b,p reduces to the Banzhaf interaction 
index I^. For this reason, we will call the index /b,p the weighted Banzhaf 
interaction index. Its expressions in (IT^ and fllSI) provide the following 
alternative formulas for the Banzhaf interaction index. The second one was 
found in (12!, Table 3]. 

Corollary 7. For every f: {0, 1}" -> M and every S £ N, we have 

W,s) = -^^ E /(x)n(2^^-i) = ^E(-i)'"^"'/m- 

4. Properties and interpretations 

Most of the interaction indexes defined for games, including the Banzhaf 
interaction index, share a set of fundamental properties such as linearity, 
symmetry, and monotonicity (see Many of them can also be expressed 
as expected values of the discrete derivatives (differences) of their arguments 
(see for instance ([3])). In this section we show that the index /b,p fulffils 
many of these properties. 

The ffist result follows from the very definition of the index. 
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Proposition 8. For every S ^ N, the mapping f m> I^ p(f,S) is lin 



ear. 



We now provide an interpretation of /b,p(/, S) as an expected value of the 
S'-difference A'^/ of /. Tliis interpretation is a direct generalization of the one 
obtained for the Banzhaf index /b; see formula ([2]). The proof immediately 
follows from Proposition H] and thus is omitted. 

Proposition 9. For every f: {0, 1}" R and every S N, we have 

/b,p(/,5)= «'(x)A^/(x). (21) 

xe{0,l}" 

Rewriting ([5T]) as a sum over subsets, we obtain 

IbAI^S) = ^ «;(T)(A^/)(r) = i?[(A^/)(C)], (22) 



where C denotes a random coalition. Notice that formula fl22]) can also be 
obtained from (120|) by using the random indicator vector X = (Xi, . . . ,X„). 
Indeed, we have 



n 

ieT\S 



i?[A^/(X)]. 



Remark 3. By combining Propositions |3] and [9l we see that the best A;th 
approximation of / is the unique multilinear polynomial of degree at most k 
that agrees with / in all average S'-differences for IS"! ^ k. 

Since (A^ f)(T) = (A^ f)(T \ S), we can actually rewrite the sum in (12^ 
as a sum over the subsets of \ S". We then obtain the following result, 
which also generalizes ([3]). 

Theorem 10. For every f: {0, 1}*^ ^ R and every S N, we have 

/b.p(/,5)= E Pri^'mn (23) 

T£N\S 

wherep^ = Pt(T £ C £ SuT) = OieTP* nie(ArN5)xT(l'~Pi)- Moreover, we have 

E Pt=^- (24) 
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Proof. Partitioning T N into K N \ S and L £ S", we can rewrite the sum 
in as 

K£N\S L^S 

where the inner sum is exactly Pt{K ^ C ^ K u S). Moreover, we have 

Ft{K cC cKuS) 
= Pr(X, = iyieK andX^ = Oyie{N\S)\K) 



E 



Y\x, n (1-^0 



which proves the first part of the theorem. For the second part, we simply 
apply (ES]) to f = Us to obtain Y,t^n^s Pt = ^b,p(m5, S) = 1. □ 

Remark 4. When is a singleton, S = {i}, from (123|) we derive the following 
explicit expression for the weighted Banzhaf power index 

/b,p(/,W)= E {w{T)^w{Tu{^})){f{Tu{^})-f{T)). 

T£N\{i} 



Interaction indexes of the form ( ]23l) with nonnegative coefficients satisfy- 
ing property I HM are called probabilistic interaction indexes (see [oj). These 
indexes share the following probabilistic interpretation. Suppose that any 
coalition S ^ N joins a coalition T £ N\S aX random with (subjective) prob- 
ability p^. Then the right-hand side in f l23|) is simply the expected value of 
the marginal interaction (A^ f)(T) (called marginal contribution, if IS"! = 1); 
see also [l2|, §2]. 

In the case of the index /b,p, we have the following additional interpre- 
tations of p§, as conditional probabilities. The proof is straightforward and 
hence omitted. 

Proposition 11. For every S ^ N and every T ^ N \ S , the coefficient p^ 
defined in ^2&^) satisfies 

= Pr(C = SuT\C2S) = Pr(C = T\C^N\S), 

where C denotes a random coalition. 

In terms of the multilinear extension / of /, we also have the following 
interpretation of Jb,p, which generalizes the second equalities in (jl]) and (E]). 
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Proposition 12. Let Fi, . . . ,Fn be cumulative distribution functions on [0, 1]. 
Then 

/b,p(/,5)= f (A^/)(x)rfFi(xi)-dF„(x„) (25) 

for every /: {0, 1}" M and every S £ N if and only if Pi = xdFi{x) for 
every i e N. 

Proof. By linearity of tlie index, Equation fl25|) liolds for every /: {0, 1}" ^ M 
and every S ^ N if and only if it holds for every / = ut, with T ^ N, and 
every S ^ N. Thus this condition is equivalent to 

Yl Pi= f n x^dFi(xi)-dFn{x.r,) (26) 

for every T ^ N and every S ^T. The result then immediately follows since 
the right-hand integral in (126!) reduces to OierNS fo XidFi(xi). □ 

Remark 5. Clearly, the functions Fi, . . . , F„ in Proposition [12] are not uniquely 
determined by p. For instance, we could choose the power function Fi{x) - 
xPili^'Pi) or the one-step function Fj(x) = X[pi,i]- We could as well consider 
the beta distribution with parameters Pi and 1 - Pi- 

We now analyze the behavior of the interaction index /b,p on some special 
classes of functions. We continue to identify pseudo-Boolean functions on 
{0,1}"' with games on and vice versa. 

Recall that a null player in a game / e Q'^ is a player i e N such that 
f{Tu{i}) = f{T) for all T c AT \ {i). Equivalently, we have A{^}/(x) = for 
all X 6 {0, 1}" and the variable Xi is said to be ineffective for /. In this case, 
we have 

/(x)= Y (A^/)(0)n^.= E <T)Y\x,. 

where = (0,...,0). 

Define If = {i e N : Xi ineffective for /}; that is, // is the set of null 
players in /. From either fl2T|) . fl22|) . or fl23l) . we immediately derive the 
following result, which states that any coalition containing at least one null 
player in / has necessarily a zero interaction. 

Proposition 13. For every f: {0, 1}" M and every S ^ N such that Snif ^ 
0, we have /b,p(/, S) = 0. 
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Recall also that a dummy player in a game / € is a player i e N such 
that /(T u {i}) - /(T) + /({i}) - /(0) for all T c iV \ {2}. We say that a 
coalition S ^ N is dummy in f e if /(i? u T) = /(i?) + /(T) - /(0) for 
every R ^ S and every T ^ N \ S. Thus a coalition S" and its complement 
N \ S are simultaneously dummy in any game / € . 

The following proposition gives an immediate interpretation of this defi- 
nition. 

Proposition 14. A coalition S ^ N is dummy in a game f e if and 
only if there exist games fsifN^s ^ 0^ such that Ij^ 2 N \ S, //jv^s 2 S and 
f = fs + In^s- 

Proof. For the necessity, just set fs{T) = f(TnS) and fN\s{T) = f{T\S)- 
/(0). The sufficiency can be checked directly. □ 

Thus Proposition [H] states that a coalition S ^ N is dummy in / e if 
and only if / is of the form 

/(x)= ^a(T)n:^.+ E a{T)Ylx.. 

T£S iaT T£N\S ieT 

The following result expresses the natural idea that the interaction for 
coalitions that are properly partitioned by a dummy coalition must be zero. 
It is an immediate consequence of Propositions [8], [131 and [HI 

Proposition 15. // a coalition S N is dummy in a game f e , then 
for every coalition K ^ N such that K n S i= and K \ S 0, we have 
/b,p(/,/O = 0. 

We also have the following result, which immediately follows from Propo- 
sition [91 

Proposition 16. If f: {0,1}"- is S-increasing for some S ^ N (i.e., 

A^/(x) ^ for all x e {0, l}'^ then /b,p(/, S) ^ 0. 

We end this section by describing the weighted Banzhaf interaction in- 
dexes that are symmetric. An interaction index /b,p is said to be symmetric 
(see 0) if /B,p(7r(/),7r(5)) = /b,p(/,5) for every function /:{0,1}- ^ M, 
every subset S £ N, and every permutation tt on N, where 7r(/) denotes the 
function defined by 7r(/)(xi, . . . = . . . ,a:^(n)). 
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Proposition 17. The index I^ p is symmetric if and only if the function w 
is symmetric (i.e., pi = ■■■ =Pn)- 

Proof. If w is symmetric, tlien tlie coefficients in f l23p depend only on p, 
|r|, and \S\. Therefore the index Jb,p is a cardinal-probabihstic index (see 
joj), which is symmetric. Conversely, if I^ p is symmetric, then, by f ll7p . we 
have 

Pi = /B,p(t^{i,j}, {j}) = IsAHid}^ {0) = Pj 

for every i,jeN, i 4^ j, and hence w is also symmetric. □ 

By Proposition [T71 we immediately see that the Banzhaf interaction index 
-^B = -^B,i/2 is symmetric. Considering the limiting case p = 0, we also see that 
the Mobius transform of / (i.e., a - /b,o) can be regarded as a symmetric 
weighted Banzhaf interaction index. 

5. Related indexes 

In this final section, we establish interesting links between the weighted 
Banzhaf interaction index and the Banzhaf and Shapley interaction indexes, 
which provide new interpretations of the latter indexes. We also introduce 
a normalized version of the weighted Banzhaf index to compare interactions 
from different functions (games) and to compute the coefficient of determi- 
nation of the best Mh approximations. 

5.1. Links with the Banzhaf and Shapley indexes 

Since the mapping / >-> lB,pif,-) is a bijection, we can find conversion 
formulas between /, its Mobius transform a, and /b,p(/, ■)• 

The conversion from a to /b,p(/) ") is given in ( 120|) . From f|T8|) . we imme- 
diately obtain the conversion from /b,p(/, •) to a, namely 

a('5)= E^B,p(/,T) n i-P^)■ (27) 

T3S ieT\S 

By combining ( l20l) and f l27l) . we easily obtain a conversion formula from 
/b,p(/, •) to /b,p'(/, •) for every p' e ]0, 1[", namely 

IbAI^S) = ^ /B,p(/,r) n iP^-P^)■ (28) 

T3S jeT\S 



16 



Now, as already discussed, the index /b can also be expressed in terms 
of /b,p simply by setting P = |. However, combining (jlj) with ( 1T71) . we also 
obtain the following alternative expression 

/b(/,5)= f lBAf^S)dp. (29) 

-'[0,1]" 

Equation (129|) can be interpreted as follows. Suppose that the players behave 
independently of each other to form coalitions, each player i with probabil- 
ity Pi e ]0,1[, but this probability is not known a priori. Then, to define 
an interaction index, it is natural to consider the average (center of mass) 
of the weighted indexes over all possibilities of choosing the probabilities. 
Equation fl29|) shows that we then obtain the Banzhaf interaction index. 



The Shapley interaction index [12|, ll3| of a coalition S N m a game 
/ € is defined by 

IsMS)=J: "^i^^. = r(A^/)(x,...,x)dx, (30) 

T^s\T\-\S\ + l Jo 

where the set function a: 2^ R is the Mobius transform of /. 

Combining ( JT7j) with ( l30l) . we obtain an interesting expression of Ish in 
terms of /b,p, namely 

IsUf,S) = £ lB,(p,...,p)if,S)dp. (31) 

Here, the players still behave independently of each other to form coali- 
tions but with the same probability p. The integral in (!3T]) simply represents 
the average value of the weighted indexes over all the possible probabilities. 

Remark 6. (a) Formulas ( l20l) and ( 1271) clearly generalize the conversion 
formulas between /b and a given in |12l . p. 175]. 



(b) Expressions of power indexes as integrals similar to ( l30l) and (13T1) were 



proposed and investigated by Straffin [23 . 
(c) Every cardinal-probabilistic index joj can be expressed as an integral 
of Ib,(p,...,p) with respect to some distribution function (see jol. Theo- 
rem 4.4]). 

5.2. Normalized index and coefficients of determination 

We have seen that the interaction index /b,p is a linear map. This implies 
that it cannot be considered as an absolute interaction index but rather as 
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a relative index constructed to assess and compare interactions for a given 
function. 

If we want to compare interactions for different functions, we need to con- 
sider an absolute (normalized) interaction index. Such an index can be de- 
fined as follows. Considering again 2^ as a probability space with respect to 
the measure w, we see that, for a nonempty subset S ^ N, the index /b,p(/, S) 
is the covariance of the random variables / and vs/ Yli^s \/Pi{^ " Pi)- It is 
then natural to consider the Pearson correlation coefficient instead of the 
covariance. 

Definition 18. The normalized interaction index is the mapping 

r: {/: {0, 1}" ^ R : / is non constant} x (2^ \ {0}) ^ M 

defined by 

where E{f) and cr(/) are the expectation and the standard deviation of /, 
respectively, when / is regarded as a random variable. 

From this definition it follows that -1 ^ r(/, S) ^ 1. Moreover, this index 
remains unchanged under interval scale transformations, that is, r(af+b, S) = 
r{f,S) for all a>0 and beR. 

Remark 7. By definition of the normalized interaction index, for every nonempty 
S ^ N, we have the inequality 

Il^eSWPiy^ -Pi) 

The equality holds if and only if there exist a, 6 e M such that f = avs + b. 

The normalized index is also useful to compute the coefficient of determi- 
nation R\{f) = o''^ifk)lo'^if) of the best kth approximation of / (assuming 
/ nonconstant). Since E{fk) = /B,p(/fc,0) = /b,p(/,0) = E{f) (see Proposi- 
tion [3]), by (fTTl) . we obtain 

Rlif) - ^^\\fk-E{f,)r 

H\T\^k U\T\^k 
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